✨✨欢迎大家来访Srlua的博文（づ￣3￣）づ╭❤～✨✨🌟🌟欢迎各位亲爱的读者，感谢你们抽出宝贵的时间来阅读我的文章。我是Srlua小谢，在这里我会分享我的知识和经验。🎥希望在这里，我们能一起探索IT世界的奥妙，提升我们的技能。🔮记得先点赞👍后阅读哦~👏👏📘📚所属专栏：计算机网络欢迎访问我的主页：Srlua小谢获取更多信息和资源。✨✨🌙🌙​目录协议与划分层次网络协议的三个组成要素协议的两种形式层次式协议结构划分层次的概念举例两个主机交换文件再设计一个通信服务模块再设计一个网络接入模块分层的好处与缺点好处缺点层数多少要适当各层完成的主要功能差错控制:流量控制:分段和重装:复用和分用:连接建立和释

一、leetcode第704题本题要求在升序数组中查找目标元素的下标，采用暴力算法扫描数组的时间复杂度为O（n），而使用二分查找法的时间复杂度为O（log2n)。使用二分查找法需要把握目标元素所在数组的起始下标、中点下标和终止下标的关系，通过二分查找可以将目标数组不断缩小直到找到目标元素。具体代码如下：classSolution{public:  intsearch(vector&nums,inttarget){  intn=nums.size();  intlow=0;  inthigh=n-1;  while(lownums[mid])    {      low=mid+1;    } 

本专栏内容为：算法学习专栏，分为优选算法专栏，贪心算法专栏，动态规划专栏以及递归，搜索与回溯算法专栏四部分。通过本专栏的深入学习，你可以了解并掌握算法。💓博主csdn个人主页：小小unicorn⏩专栏分类：动态规划专栏🚚代码仓库：小小unicorn的代码仓库🚚🌹🌹🌹关注我带你学习编程知识专题一题目来源题目描述题目解析算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值代码实现题目来源本题来源为：Leetcode91.解码方法题目描述一条包含字母A-Z的消息通过以下映射进行了编码：‘A’->“1”‘B’->“2”…‘Z’->“26”要解码已编码的消息，所有数字必须基于上述映射的方

目录 （一）题目描述（二）数据结构的选择（三）函数接口的分析实现 正文开始： （一）题目描述    题目链接：622.设计循环队列        设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。        循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。        你的实现应该支持如下操作：MyCircularQueue(k):构造器，设置

给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意 返回的结果字符串 可以 含前导零。示例1:输入:s="010"输出:"001"解释:因为字符串s中仅有一个'1',其必须出现在最后一位上.所以答案是"001".示例2:输入:s="0101"输出:"1001"解释:其中一个1'必须出现在最后一位上.而剩下的数字可以生产的最大数字是"100".所以答案是"1001". 观察题目:首先要生成一个奇数,那么最后一位必须要是'1'

问题是:反转整数的数字。示例1:x=123，返回321示例2:x=-123，返回-321您是否注意到反转后的整数可能会溢出？假设输入是一个32位整数，那么1000000003的逆运算就会溢出。你应该如何处理这种情况？抛出异常？很好，但是如果抛出异常不是一个选项怎么办？然后您将不得不重新设计该函数(即，添加一个额外的参数)。我从网站上搜索到的解决方案是:publicclassSolution{publicstaticintreverse(intx){intret=0;booleanzero=false;while(!zero){ret=ret*10+(x%10);x/=10;if(x==

leetcode 155.最小栈题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。题目链接 .-力扣（LeetCode）文字和画图分析这道题最关键的一点就是在O（1）的时间复杂度得到最小的元素如果只有一个栈，得到最小的元素，就是遍历一遍链表，但是时间复杂度是O（N），所以这种思路是行不通的这里我们有另一种思路，有两个栈，一个正常pus

目录1.合并两个有序数组2.移动元素 3.删除有序数组中的重复项 4.删除排序数组中的重复项II5.多数元素暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m+n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略

1.k-means聚类1.1.算法简介K-Means算法又称K均值算法，属于聚类（clustering）算法的一种，是应用最广泛的聚类算法之一。所谓聚类，即根据相似性原则，将具有较高相似度的数据对象划分至同一类簇，将具有较高相异度的数据对象划分至不同类簇。聚类与分类最大的区别在于，聚类过程为无监督过程，即待处理数据对象没有任何先验知识，而分类过程为有监督过程，即存在有先验知识的训练数据集。K-Means是无监督学习的杰出代表之一。1.1.1牧师-村民模型有四个牧师去郊区布道，一开始牧师们随意选了几个布道点，并且把这几个布道点的情况公告给了郊区所有的村民，于是每个村民到离自己家最近的布道点去听课

给出一个满足下述规则的二叉树：root.val==0如果 treeNode.val==x 且 treeNode.left!=null，那么 treeNode.left.val==2*x+1如果 treeNode.val==x 且 treeNode.right!=null，那么 treeNode.right.val==2*x+2现在这个二叉树受到「污染」，所有的 treeNode.val 都变成了 -1。请你先还原二叉树，然后实现 FindElements 类：FindElements(TreeNode*root) 用受污染的二叉树初始化对象，你需要先把它还原。boolfind(inttarge